'

Problem 1 50points
Topic: Concept of Modeling (each model 10points)

Part A
Problem: I have a linear deterministic static model (model 1) to estimate the path travel time from my
house to my office. I know link travel time information collected from sensor installed on each link. Model
1 just computes the average travel time for path for the whole day which is equal to 10 minutes.
Question: Please make three examples to make dynamic (model 2), non-linear (model 3), stochastic problem
(model 4) matching the given model 1.

Part B

Which part of the above problem is linear programming (model 5)? Can you make it to be dynamic
programming problem (model 6)? How?